منابع مشابه
Jumbled Matching with SIMD
Jumbled pattern matching addresses the problem of finding all permuted occurrences of a substring in a text. We introduce two improved algorithms for exact jumbled matching of short patterns. Our solutions apply SIMD (Single Instruction Multiple Data) computation in order to quickly filter the text. One of them utilizes the equal any operation and the other searches for the least frequent chara...
متن کاملJumbled NETs promote vasculitis.
Drug-induced autoimmunity provides a fascinating glimpse of the environment’s contribution to the development of anti-self reactivity. After a period of treatment, certain drugs induce, in a subset of individuals, clinical signs that are typically found only in autoimmune disorders. The clinical features of drug-induced autoimmunity are a reminder that genetic predisposition to self reactivity ...
متن کاملInformation Retrieval of Jumbled Words
It is known that humans can easily read words where the letters have been jumbled in a certain way. This paper examines this problem by associating a distance measure with the jumbling process. Modifications to text were generated according to the Damerau-Levenshtein distance and it was checked if the users are able to read it. Graphical representations of the results are provided.
متن کاملIndexed Geometric Jumbled Pattern Matching
We consider how to preprocess n colored points in the plane such that later, given a multiset of colors, we can quickly find an axisaligned rectangle containing a subset of the points with exactly those colors, if one exists. We first give an index that uses o(n) space and o(n) query time when there are O(1) distinct colors. We then restrict our attention to the case in which there are only two...
متن کاملOn Hardness of Jumbled Indexing
Jumbled indexing is the problem of indexing a text T for queries that ask whether there is a substring of T matching a pattern represented as a Parikh vector, i.e., the vector of frequency counts for each character. Jumbled indexing has garnered a lot of interest in the last four years; for a partial list see [2, 6, 13, 16, 17, 20, 22, 24, 26, 30, 35, 36]. There is a naive algorithm that prepro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Geological Society
سال: 2013
ISSN: 0016-7649,2041-479X
DOI: 10.1144/jgs2011-157